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Abstract. We study the set of algebraic numbers of bounded height and bounded degree 
where an analytic transcendental function takes algebraic values. 

Résumé. On étudie l'ensemble des nombres algébriques de hauteur et de degré bornés 
oit une fonction analytique transcendante prend des valeurs algébriques. 

2000 Mathematics Subject Classification. Primary : 11J25; Secondary : 11J81. 

1 Introduction. 

Etant donnée une fonction / analytique, on considère l'ensemble Sf des points algébriques 
en lesquels la fonction / prend des valeurs algébriques. Ici, la fonction / sera transcendante 
sur C{z), c'est-à-dire qu'il n'existe pas de polynôme non nul en 2 variables et à coefficients 
complexes, s'annulant sur tous les points {z,f{z)) pour les z où f est définie. 

Par exemple, d'après le théorème de Hermite-Lindemann (théorème 1.2 |Wj ). la fonction 
exponentielle prend des valeurs transcendantes en tout point algébrique, sauf en 0. Donc pour 
f{z) = , on a Sf = {0}. Par la même raison, si on pose f{z) = e^^^^ on P € Q[-'^], alors 
Sf est l'ensemble des zéros de P. En supposant vraie la conjecture de Schanuel ( |La2j p. 30 
ou jW,), pour f{z) = sin(7rz)e^ on a Sf = Z. Le théorème de Gel'fond-Schneider (théorème 
1.4 nous fournit d'autres exemples : si f{z) = e^^ oii A 7^ est tel que soit algébrique 
(par exemple, f{z) = 2^ ou f{z) = e*'^^), alors Sf = Q. 

Dans une lettre de 1886 adressée à Strauss |Stlj . Weierstrass suggérait l'existence de fonc- 
tions entières transcendantes prenant des valeurs algébriques en tous les points algébriques. 
Après un premier résultat de Strauss allant dans cette direction, Stâckel (cf. |Grj et |Stlj ). 
énonce le théorème suivant : 

Étant donnés un sous-ensemble T, dénombrable de C et un sous-ensemble T dense de C, 
il existe une fonction entière transcendante envoyant S dans T. 

En prenant S = T = Q, on obtient une fonction / entière et transcendante pour laquelle 
l'ensemble Sf est Q tout entier. Par ailleurs, on en déduit, en posant S = Qetr = C\Q, 
l'existence d'une fonction entière transcendante prenant des valeurs transcendantes en tous 
les points algébriques, c'est-à-dire, telle que S"/ = 0. (Sous la conjecture de Schanuel, on peut 
montrer que pour la fonction f{z) = on a S'j = 0.) 

F. Gramain remarque dans |Grj . que si S est contenu dans R, la même démonstration 
s'applique avec T dense dans R. Ceci nous permet de prendre = K, corps de nombres réel, 
ou S = Ok,s l'anneau des S-entiers d'un corps de nombres K réel, et, dans les deux cas, 
T = Z [^] , pour n'importe quel entier naturel n > 2. 

En suivant une remarque de P. Stàckel, qui construit |St2| une fonction algébrique qui 
prend, ainsi que toutes ses dérivées, des valeurs algébriques en tous les points algébriques. 
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G. Faber |Faj construit une fonction G entière et transcendante telle que, pour tout nombre 
entier k et tout a S Q, la valeur de la fonction dérivée en a est dans Q + iQ. 

Dans la sectionEl nous construisons une fonction / entière et transcendante (théorème ll.2|) . 
dont toutes ses dérivées, envoient tout corps de nombres dans lui-même (cf. aussi |VdPj ^ . et 
pour laquelle on contrôle la hauteur des valeurs prises aux points algébriques. On construit 
aussi (théorème |ïï3J une fonction g entière et transcendante, dont toutes ses dérivées, envoient 
tout nombre algébrique a dans Z 

Afin d'étudier l'ensemble S"/, filtrons l'ensemble dénombrable des nombres algébriques par 
le degré et la hauteur logarithmique absolue (dont la définition précise est rappelée dans la 
section 12]) : pour D entier > 1 et nombre réel > 0, l'ensemble 

Ed,n = {a g Q; [Q(a) : Q] < h{a) < N} 

est fini et son cardinal eD,N vérifie l'encadrement suivant. 

Lemme 1.1. Encadrement du cardinal de Eq^n- 

Pour tout entier D > 1 et tout nombre réel N > 0, le cardinal €d,n de E^^f^ vérifie 

^D{D+l){N-l) ^ ^^^^ < ^D{D+1){N+1) _ 

Dans ce texte, nous fixons une fonction / transcendante et nous nous intéressons à l'ensem- 
ble des a dans Ed^j^ tels que /(a) appartienne à Ed^n. 

Le problème sera local. Pour tout couple de nombres réels {R, r) vérifiant iî > r > 0, pour 
toute fonction / analytique sur -D(0, R) et à valeurs complexes, pour tout entier D > 1 et tout 
nombre réel > 0, on note Sd.tv = ^D,N{f,r) l'ensemble des nombres a dans Q n D(0,r) 
tels que 

fia) G Q, [Q(a,/(a)) : Q] < D, h{a) < N et h{f{a)) < N. 

Ainsi, Sf est la réunion des Sd.tv pour D > 1 et A^ > 0. 

Dans le cas D = 1, J. Pila (théorème 9 de |Pij) et N. Elkies (théorème 4 de |Elkj ) obtiennent 
le résultat suivant. Soit f une fonction réelle analytique sur un intervalle fermé, dont l'image 
n'est pas contenue dans aucune courbe algébrique. Pour tout e > 0, il existe une constante 
c{f,e) telle que pour tout N > 1, le nombre de points rationnels du graphe de f de hauteur 
inférieure à N, est inférieur à 

c(/,e)e-^. 

Le résultat suivant montre, en particulier, que la borne du théorème de J. Pila et de N. 
Elkies n'est pas loin d'être optimale. 

Théorème 1.2. Soit (j) une fonction positive telle que (j){x)/x tende vers quand x tend vers 
l'infini. Il existe une suite {Ns)s>i de nombres réels, croissant vers l'infini, et une fonction f 
entière et transcendante sur C{z), vérifiant 

VaGQ, W>0, /('^)(a) eQ(a), (1) 

et telle que, pour tout entier D > l, pour tout k > D, 

card(S^,;v,(/, 1)) > e^(^+i)^(^*)-i°'52_ (2) 
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D'autre part, avec les méthodes classiques de transcendance, nous obtenons le résultat 
suivant. 

Théorème 1.3. Majoration du cardinal de Ti£)^i^{f^r). 

Soient R et r deux nombres réels vérifiant R > r > 0, cq = log ^ ^2ri?^ ) ^ nombre 

réel tel que ë > 2(6/co)^. Soit f une fonction analytique sur D{0,R), continue sur D{0,R) 
et transcendante sur C{z). 

i) Pour tout entier D > 1, il existe une suite de nombres réels N > tendant vers l'infini 
pour lesquels 

card($]fl,jv) < SD^N^. 

ii) Pour tout nombre réel N > 0, il existe une suite de nombres entiers D > 2 tendant 
vers l'infini pour lesquels 

card(Si5,7v) < SD^N^. 

Les nombres réels cq et 6 sont strictement positifs et dépendent uniquement de r et R. 

Pour D et N fixés, l'ensemble S_D,Af est fini, puisqu'il est contenu dans l'ensemble -Ed.tv- 
Le théorème 11.31 montre d'une part que, pour D fixé et une infinité d'entiers A^, le cardinal 
de Sd.at est beaucoup plus petit que eD,N ; et, d'autre part que, pour fixé et une infinité 
d'entiers D, la même conclusion est valable. 

Le théorème ll.2l montre qu'on ne peut pas remplacer, dans la partie i) du théorème 11.31 "il 
existe une suite de nombres réels > tendant vers l'infini" par "pour tout assez grand" . 
De même, la partie i) du théorème 11. 31 montre qu'on ne peut pas remplacer, dans le théorème 
11.21 la suite Nf^ par "pour tout A^ assez grand" . 

Le résultat principal de ce travail, le théorème 13.11 généralise le théorème 11.31 au cas de 
plusieurs fonctions analytiques algébriquement indépendantes. 

Dans le cas des fonctions réelles, J. Pila (théorème 8 de ^ij) obtient un résultat uniforme 
à la fois en la borne du degré du corps de nombres et en la borne de la hauteur. Cependant, 
la dépendance en le degré n'est pas explicite. On peut déduire de son résultat le corollaire 
suivant. Soit f une fonction analytique sur l'intervalle réel [— r, r]. Soient d un entier naturel 
non nul et e > un nombre réel. Il existe un nombre réel c{ f, d, e) tel que, pour tout corps 
de nombres K de degré [K : Q\ = d et tout réel N > 0, le cardinal de l'ensemble des x dans 
[— r, r] n K tels que f{x) G h{x) < N et h{f{x)) < N, est inférieur à 

c(/,d,e)e^<^^. 

D'autres résultats sur le cas rationnel, concernant des fonctions réelles, ainsi que des 
généralisations, ont été obtenus pas J. Pila, E. Bombieri et J. Pila, et par J. Pila et A.J. 
Wilkie. Les méthodes remontent, en partie, à celles de |BPj . Le plus récent, |PWj . qui porte 
sur des situations multidimensionnelles, fait intervenir la théorie de la o-minimalité. 

Cet article est organisé de la façon suivante. On introduit les notations employées dans la 
section 121 Dans la section |21 on énonce et on démontre le théorème 13 . 1 1 a ui concerne le nombre 
de points algébriques oii prennent des valeurs algébriques plusieurs fonctions analytiques 
algébriquement indépendantes. Le théorème 11.31 s'en déduit. Dans la section 0] on compte le 
nombre de points algébriques de hauteur et de degré bornés ; il s'agit du lemme 11.11 On y 
fait référence à d'autres résultats sur le sujet. La construction explicite de la fonction dont 
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l'existence est assurée dans le théorème 11. 21 est donnée dans la section [51; on y donne aussi la 
construction d'une autre fonction transcendante g envoyant tout nombre algébrique a dans 
Z[l,«]. 

Le lemme [TTTl le théorènie ll.2l et la partie i) du théorème 11.31 ont fait l'objet d'une annonce dans 
jSuj . Les détails de leurs preuves sont donnés ici. Ces résultats font partie de ma thèse de doctorat, 
réalisée à l'Institut de Mathématiques de Jussieu. Je remercie Marc Hindry et Michel Waldschmidt de 
l'avoir dirigée, ainsi que Joseph Oesterlé et François Gramain pour leurs commentaires. 

2 Notations. 

Pour un corps de nombres K, on note Mk l'ensemble de classes d'équivalence de ces valeurs 
absolues dont la restriction à Q est, soit la valeur absolue archimédienne |.|oo, soit une des 
valeurs absolues ultramétriques, normalisées de la façon suivante : 

\x\oo = X, si X G Q, a; > 0, 

Ipl — — , si p est un nombre premier. 
p 

La formule du produit pour un élément non nul x de K s'écrit alors n^jeA/^ l^lv" = 1) où 
est le degré local en la place v. 

Si a est un nombre algébrique et K un corps de nombres le contenant, on définit sa hauteur 
projective logarithmique absolue par 

h{a) = r^^^ Qi 41ogmax{l, 

Si «1, . . . , a„ sont n nombres algébriques, on a (cf. chapitre 3) les inégalités suivantes : 

h{aia2) < h{ai) + h{a2) (3) 

h{ai-\ \- an) < h{ai) -\ \- h{an) + logn. (4) 

Si uqX'^ + aiXd-i + . . . + est le polynôme minimal sur Z de a (oii d = [Q{a) : Q]) et 
ai = a, . . . , ad ses conjugués, on définit la mesure de Mahler de a par 

d 

M{a) = |oo| JJmaxjl, \ai\}. 

i=l 

Elle est reliée à la hauteur logarithmique absolue par la relation ( \W\ lemma 3.10) 

/i(a) = ilogM(a). (5) 

La hauteur usuelle d'un polynôme P € C [X] est, par définition, le maximum du module 
de ses coefficients. La hauteur usuelle d'un nombre algébrique a est définie comme étant la 
hauteur usuelle de son polynôme minimal, à savoir (en gardant les mêmes notations), 

nia) = max{|ao|, . . . , \ad\}. 



4 



La hauteur usuelle est liée à la hauteur logarithmique absolue par la double inégalité suivante 
chapitre 3 lemma 3.11) 

i log nia) - log 2 < h{a) < i log n{a) + ^ log(d + 1). (6) 
Au lieu de la première inégalité, nous utiliserons plutôt celle-ci : 

hognia)-^log2<hia), (7) 
a a 

obtenue de la même façon que la première, en remarquant que les coefficients binômiaux sont 
majorés par 2'^^^. 

Pour un polynôme P G C[X, F] on note L{P) sa longueur. C'est la somme des modules 
de ses coefficients. 

Pour un nombre réel p > et une fonction F continue dans le disque fermé D{0,p), on 
note 

\F\n = max iFfz)!. 

Pour X € R, [x] désigne la partie entière de x. Elle vérifie [x] G Z et < x — [x] < 1. 

3 Le théorème principal 

Pour des nombres réels R, r et cq comme dans le théorème 11. 31 et un entier t > 2, on note 

1 / co N ^^ ^ 



Ainsi 7t ne dépend que de R,r et t. 

Pour des fonctions analytiques sur D{0,R), pour tout entier D > 1 et tout 

nombre réel > 0, on considère l'ensemble S^) 7v(/i5 ■ ■ ■ ft-,f) des nombres t(; G C n D(0, r) 
tels que, 

ViG{l,...,t}, /iH€Q, h{U{w))<N 

et 

[Q(/iM,...,/tH):Q]<i?. 
Théorème 3.1. Majoration du cardinal de TiD,N{fi^ ■ ■ ■ , ft,"!"). 

Soient R et r des nombres réels vérifiant R > r > et cq = log ^ • Soient t un 

entier >2 et j une constante réelle telle que 'j > "jt- 

Soient fi, . . . , ft des fonctions analytiques sur D{0, R) et continues sur D{0, R), algébri- 
quement indépendantes sur Q. 

i) Pour tout entier D > 1, il existe une infinité de nombres réels N > arbitrairement 
grands pour lesquels 

card(S^,;v(/i, ...,ft, r)) < ^D^'^N^^')- 

ii) pour tout nombre réel N > 0, il existe une infinité de nombres entiers D >2 arbitraire- 
ment grands pour lesquels 

card(S^,jv(/i, ...Ju r)) < ^ D<'^ N'^'\ 
où a{t) = ^-^ et b{t) = j^. 
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Notons que pour t > 2, on a a(t) < 3 et b{t) < 2. 

Remarque 3.2. Si t = 2, alors a{t) = 3 et h{t) = 2. Alors en prenant pour une des deux 
fonctions l'identité, l'autre fonction est transcendante, et nous retrouvons le théorème M.ÎA 

Dans la partie qui suit nous démontrons l'assertion i) du théorème 13.11 L'assertion ii) sera 
démontré de façon analogue, dans la partie lïï^ 

3.1 Le résultat uniforme en la borne du degré. 

La démonstration peut se faire par l'absurde. Voici le schéma de démonstration. 
On suppose qu'il existe un entier > 1 et un entier A'^o > 1 suffisamment grand tels que, 
pour tout > A'^O) on ait 



car 



d(Sz,,jv(/i,...,/t))>7^"^*^A^'^*^- 



Pour tout N > Nq, on commence par extraire de Sd^at un sous-ensemble convenable S^^isf 
dont on connaît exactement le nombre d'éléments. 

Le lemme de Siegel nous donne ensuite l'existence d'un polynôme P, non nul, à t variables 
et à coefficients entiers (et dépendant de Nq), tel que 



= 0, VioeSD. 



No- 



On définit alors une fonction F sur le disque D{0,R) en posant 



Fiz) = Pifi{z),...,ft{z)), yzeD{0,R). 
Ainsi la construction de P entraîne 

F{uj) = 0, G Sd,No- 

On montrera, grâce à une récurrence, à l'inégalité de Liouville et à un lemme de Schwarz, 
qu'on a 

F{u)=0, VwG U Sd,n, 

N>No 

ce qui impliquera que F est la fonction nulle et contredira le fait que les fonctions fi, ■ ■ ■ , ft 
sont algébriquement indépendantes. D'où le résultat. 

Dans cette section, nous noterons Sd^at l'ensemble TiD^^ifi, ■ ■ ■ , ft,r) et aD,N son cardinal. 

3.1.1 Choix des paramètres et construction de Sd,n- 

On fixe un entier D > 1 et un nombre réel 7 > 7f et on suppose qu'il existe un nombre 
réel A^o tel que, pour tout N > Nq, 



> 7 A^''W. 



On pose T 



. Comme b{t) = quitte à augmenter A'^Qi on a 
co [7Z)"W(Afo-l)''^*^" > 
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Dlog2 + 2tDlogT + T\^2tNoD + Y,logmax{l,\fi\R}j . (9) 
On pose ui = log (2r^*e*^''^ max{l, |/i|^} . . .max{l, . L'inégalité © s'écrit alors : 



co 



^D^it) _ yui + {D-l) log(2r^*) + tTNo{D - 1) + tTNoD. (10) 



Puisque pour tout N, supérieur ou égal à A'^o, le cardinal aD,N de l'ensemble Sd^at est 
supérieur ou égal à A^^(*) , on peut extraire de T,£),n un sous-ensemble Sd,n dont le 

cardinal sd,n est exactement A^^(*)] . 

Pour > A^Oî on numérote les éléments de Sd,n = {'-^1,^2, ■ ■ ■ i^sd jvI- 
Comme les nombres D et A'o sont fixés pour toute la suite, on notera, 

Sd,No = So et SD,No = ■so- 
3.1.2 La fonction auxiliaire. 

Lemme 3.3. // existe un polynôme P G Z[Xi, . . . ,Xt], non nul, de degré en Xi strictement 
inférieur à T, pour tout z € {1, . . . , t}, tel que 

P(/i(a;),...,/tH) = 0, Va;G5o 

et dont les coefficients sont majorés en valeur absolue par 2T*e*"^^°. 

Démonstration du lemme 13.31 

On écrit le polynôme cherché sous la forme 

T-l T-l 

PiX,,...,X,) = ^...^c,„„,,XlK..XlK 

ii=0 it=0 

Montrons que 

T-l T-l 

'^^i.-.^* f^^'^'^y" ■ • • f'^^l^y" VA; G {1, ... , so} 

ii=0 it=0 

possède une solution non triviale Ci-^^^,,,^i^ dans Z-^*. Pour ainsi faire, on applique le lemme 1.1 
de |GMWj en posant : 

T = t, Ni = ... = Nt = T, fi = so, L = T\ 

{ah^l, . . . , ah,r}/i=l,...,/i = {/l('^fc); • • • ) /t(Wfc)}fc=l,...,so' 

et, pour G {1, . . . , sq}, 4 = [Q(/i(^fc)i • • • 1 /t('^fc)) : Q]- Comme 7 > 7t, et t > 2, d'après 
(IHl), nous avons 27 < (^) et, quitte à augmenter A'^o, T vérifie 

27Z)— A^J-i <T*< (^^j i:)~A^o*-\ (11) 

Alors 

*o 2 * 

4 = 5^ 4 < sol? < iVo~ < 

h=l fc=l 
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et l'hypothèse L > X^^^j^ dh est satisfaite. 

Le système possède donc une solution c = (Cî^^.,,^iJo<n,...,it<T-i > où les Ci^,...,it sont des 
entiers rationnels non tous nuls qui vérifient 



max Cj, if < 
0<n,...,it<T-l ' " - 



«0 



n ^^'^ 



fc=i 



oij Mfc = T*<^'= nt=i-^(/r-('^fc))^^"^^'^*- Comme pour tout A; G {1, . . . , sq} on a 4 < i:> et 
Wfc G Sd^No, alors pour tout r € {1, . . . , t}, on a H{fr{iOk)) < e^". D'oii 

et maxo<ii,...,i,<r-i \cn,...,it \ < (2'^or*-°''0e*^o^^''o) ^''^^^ . Or > 1, sq > l et, d'après (HU, 
on a T* > 2S0-D, ce qui conduit à la majoration 

max \cù iJ<2r*e*™o 

0<ii,it<T-l 

et démontre le lemme. □ 



On définit une fonction F continue sur le disque fermé D{0,R), en posant 



F{z) = P{fi{z),...,ft{z)), yzeD{0,R). 

3.1.3 La récurrence. 

On va montrer, par récurrence, que 

ViV > iVo, Vù; e Sd,n, F{lo) = 0. 

Par construction du polynôme P, on a F{u!) = pour tout uj appartenant à Sd,No^ st les 
deux lemmes suivants permettront de conclure. 

Lemme 3.4. Pour tout N > Nq, on a 

€ Sd,n, F{u) = 0] ^ [Vù; g Sd,n+i, \Fiu;)\ < e"i-'=o^^>^] . 

Lemme 3.5. Pour tout N > Nq + 1 et tout uj G Sd,n, on a 

\F{uj)\ < e"i-^o^«.'v-i ^ F{uj) = 0. 

Démonstration du lemme 13.41 

On se donne > A^'o et on suppose que F{u;) = pour tout lu € Sd,n- Nous appliquons 



un lemme de Schwarz (cf. |Wj exercice 4.3) à la fonction F, continue sur D{0, R), holomorphe 
sur D(0,R), s'annulant sur chaque point Ci = du disque D{0,R) avec une multiplicité 
> cji = 1. On obtient 



°U,N / -r,9 I I \ 
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R{r+\uJk\) ~ 2rR ' 

et comme cq = log ^ '^2ri? ^ ) ' ^ l-^l'' — l^liî e"'^"*^-'^. De plus, pour tout z dans D{0,R), on 
a 

T-l T-1 

= . . . , ft{z)) = E • • • E ^^1--^* • • • /*(^)'*- 

ii=0 ît=0 

On peut donc majorer le module de F{z) en s'aidant de la borne obtenue pour les coefficients 
Cii,...,it au lemme lÏÏ^ : 

\F{z)\<T\ max {|cii,...,ij} max{l, [/i |^} . . . max{l, 

< 2 e*™» max{l, |/i jj} . . . max{l, \ft\l}. 
Comme ui = log {2T'^^ e*™o|/i|]J . . . , alors < e"i et 

max|F(z)| = IFL < e"i~^»^^-'^. 

En particulier, tout lo E Sd,n+i est de module < r, donc \F{lj)\ < e"!"'^»'*^'^, ce qui démontre 
le lemme 1231 ^ 



Démonstration du lemme 13. 5L 

On se donne > A'^o + 1) ^ dans Sd,n, et on suppose que < e"i~^'^'^'^-i. 

Comme sd,n-i = [yD"'^^\N — 1)''^*^], et qu'au paragraphe I8.1.1I nous avons supposé que 
A^o vérifiait (jlUp . alors vérifie : 

coSD,N~i >ui + {D-l) log(2T2*) + tTNo{D - 1) + tTND. (12) 

D'autre part, le lemme nous a donné un majorant pour la longueur du polynôme P, à 
savoir, 

LiP) = E • • • E < T*^^^^max^_^{|c,,...,J} < 2TV^o , 

il = l it = l 

et comme uj appartient à Sd,n, on a H{fr{uj)) < e^, pour tout r dans {!,..., t}. Donc 
l'inégalité (fTïï)) donne 



-DT 
r=l 

D'après l'hypothèse, on en déduit 



iFHi<L(p)-(^-i)n^(/rH) 



-DT 
r=l 
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Pour conclure que F{uj) = 0, nous appliquons l'inégalité de Liouville (proposition 3.14 de 
|W|). ou plutôt sa contraposée, en posant : 

K = Q(/i(a;), . . . , /^(a;)), corps de nombres de degré < D, |.|„ = |.|, 

l = t, Ni = ...=Nt=T, 7 = (/i(a;), . . . , ft{oo)) et f = P. 

On en conclut que P(/i(cj), . . . , ft{i-o)) = 0, i.e. F{uj) = 0, ce qui démontre le lemme 
et donc la récurrence. □ 

3.1.4 Conclusion. 

Nous avons montré que pour tout N > A'^o, la fonction F s'annule sur l'ensemble Sd,n et 
donc 

F(a;)=0, VwG IJ Sd,n. (13) 

7V>Afo 



Les ensembles Sd,n sont tous inclus dans le compact D{0, r) et la fonction F est holomor- 
phe sur l'ouvert D{0,R) qui contient Z)(0,r). De plus, F n'est pas la fonction identiquement 
nulle car elle est définie comme étant la valeur de P G Z[Xi, . . . , Xf] au point {fi{z), . . . , ft{z)) 
où les fi sont des fonctions algébriquement indépendantes sur Q. Ainsi F ne peut pas s'annuler 
sur une infinité de points de D{0,r), et donc en particulier sur U7v>Afo ^d,n- 

Ceci montre que 1)13^ contredit le théorème sur les zéros isolés d'une fonction holomorphe 
et nous donne le résultat cherché. □ 

3.2 Le résultat uniforme en la borne de la hauteur. 

L'assertion ii) du théorème 13. Il se démontre de façon analogue à l'assertion i). 



3.2.1 Choix des paramètres et construction de Sd' 



No- 



On fixe un nombre réel A'^o et un nombre réel 7 > 7t et on suppose qu'il existe un nombre 
entier D tel que, pour tout D' > D, on ait td'.Nq > 7 D'"'^^^ Nq^^\ On pose, comme auparavant, 

. Comme a{t) = quitte à augmenter D, on a 



2 

3t ^ ^^0 



co 



> 



{p + 1) log(2r2*) + 2tiVor(I? + 1) + r^logmax{l, l/il^}. (14) 



On pose encore u\ = log (2T^*e*^''-^max{l, . . . max{l, |/(|^}). L'inégalité (fTl]) s'écrit 

alors : 

7(D - l)"WivJ^*^j >ui + D log(2r2*) + tNoT{2D + 1), (15) 



Co 



et vient remplacer l'inégalité ((Tïï|) de la section 13.11 

Puisque pour tout D' , supérieur ou égal à D, le cardinal (Jd'.Nq de l'ensemble Sd'^atq est 
supérieur ou égal à ^D'"''^^^ Nq^^\ on peut extraire de T,d',No un sous-ensemble Sd',No dont le 
cardinal S£)' jVo est exactement 7 A^^q^*^ . 
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Comme les nombres Nq et D sont fixés pour toute la suite, on notera, 

Sd,No = 'S'o et sd,No = •50- 
Pour D' > D, on notera : Sd',No = Wi,^2, ■ ■ ■ ,^s^y,j^^}- 

3.2.2 La fonction auxiliaire. 

Le lemme lÏÏ^ s ' applig ue encore ici et on définit une fonction F continue sur le disque fermé 
D{0,R), en posant 



Fiz) = Pifiiz),...Jt{z)), yzeD{0,R). 

3.2.3 La récurrence. 

On va montrer, par récurrence, que 

yD'>D, Va;e5D/,iVo, F{uj) = 0. 

Par construction du polynôme P, on a -F(a;) = pour tout uj dans Sd,Noi et les deux lemmes 
suivants permettent de conclure. 

Lemme 3.6. Pour tout D' > D, on a 

[Vu; e Sd',n,, F{oj) = 0] ^ [Vu; e Sd'+i,n„ \F{u:)\ < e"i-=«^^'.^o 
Lemme 3.7. Pour tout D' > D et tout lu € S£)i^]\f^^, on a 

\F{u;)\ < e"i~"«"o'-i.'vo ^ F{uj) = 0. 

Démonstration du lemme 13. 6L 

Avec les notations choisies, la démonstration est la même que celle du lemme |33] 

Démonstration du lemme 13. 7L 

On se donne D' > D + 1, uj dans Sd'^n^, et on suppose que |-F(ci;)| < e"^""^" ^^'-^'^o . Par 
rapport à la section ITTl il faut remarquer qu'ici on a [Q(u;) : Q] < -D' et h{u)) < Nq. 

Comme sd'-i,No = lliD' — l)""^^^ nI^^^^], et qu'au par aarr aphe 13 . 2 . 1 1 nous avons supposé que 
D vérifiait (|15() . alors D' vérifie : 

coSD'~i,No >ui + D log(2r2*) + tTNo{2D + 1). (16) 

D'autre part, le lemme nous a donné un majorant pour la longueur du polynôme P, à 
savoir, L{P) < 2r^*e*™°, et comme uj appartient à Sd',No^ on a H{fr{uj)) < e^°, pour tout 
dans {1, ... et donc l'inégalité ((Tïï|) donne 



r 



g«i-co.B,_i,^, < L{P)-^ flHiMuj))-^^+^^'^ . 



r=l 
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D'après l'hypothèse, on a donc 

\F{u.)\<L{Pr^flH{Mu))-^^^'^^. 

r=l 

Pour conclure que F{uj) = 0, nous appliquons la contraposée de l'inégalité de Liouville 
(proposition 3.14 de en posant : 

K = Q{fi{ui), . . . , ft{u!)), corps de nombres de degré < D + 1, |.|„ = |.|, 

l = t, Ni = ... = Nt = T, 7 = ifiiuj), . . .Jtioj)) et f = P. 

On en conclut que P{fi{uj), . . . , fti^)) = 0, i.e. F{uj) = 0, ce qui démontre le lemme 
et donc la récurrence. □ 

3.2.4 Conclusion. 

On conclut de la même façon que dans la section 13.11 à l'aide du théorème sur les zéros 
isolés d'une fonction holomorphe. □ 

4 Estimation du cardinal de E^^n 

On rappelle que pour D entier > 1 et réel > 0, on a noté Ed^^ l'ensemble des nombres 
algébriques de degré majoré par D et de hauteur logarithmique absolue majorée par A''. 

Pour estimer son cardinal eD,N, nous considérons l'ensemble A^i^h {H étant un nombre 
réel positif) des nombres algébriques de degré majoré par D et de hauteur usuelle majorée 
par H, 

Ad,h = {a e Q; [Q(a) ■.Q]<D, n{a) < H}. 

Pour tout entier naturel d > 1 nous considérons aussi l'ensemble Ad, h des nombres 
algébriques de degré exactement d et de hauteur usuelle majorée par H, 

Ad,H = {aeq; [Q(a):Q]=d, n{a)<H}, 

et l'ensemble Vd,!! des polynômes à coefficients entiers, à une variable, non nuls, de degré 
exactement d, de hauteur usuelle majorée par H, irréductibles dans Z[X] (donc les coefficients 
sont premiers entre eux dans leur ensemble) et dont le coefficient dominant est positif. Un 
polynôme P de Vd,H s'écrit : 

PiX) = aoX'^ + aiX^-^ + • • • + 

avec Oj G Z, \ai\ < H, Vi G {1, . . . ,d}, pgcd(ao, . . . , a^) = 1, 1 < oq < i^- 

Pour tout élément a de Ad^h, il existe un entier d < D, tel que a appartienne à Ad,H-, et 
tout a de Ad,H est un zéro d'un polynôme P de Vd,H- (Les d—1 autres racines -distinctes- de 
P sont les conjugués de a.) Inversement, tout zéro d'un polynôme de Vd,H est un élément de 
Ad,H- On remarque ainsi que l'ensemble A^^h est l'union disjointe des ensembles Ad,H-, pour 
l<d<D. Donc 

D 

caxà{AD,H) = ^ caxd{Ad,H) (17) 

d=l 

et 

caià{Ad,H) = dcaiû{Vd,H) , Vd > 1. (18) 
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4.1 Estimation du cardinal de Ad^h- 

Lemme 4.1. Encadrement du cardinal de Ad h- 

Pour tout entier D > 1 et tout nombre réel H > 1, on a 

ciXTd{AD,H) < DH{2H + 1)^; 
pour tout entier D > 2 et tout nombre réel H >2, 

^{H- 2)^+1 < card(^D,iî) < card(^i,,i/) 
o 

et pour D = 1 et tout nombre réel H > 1, 

{H - if < card(^i,iî) = card(Ai,jï). 
Nous allons maintenant démontrer le lemme ITTl 

4.1.1 Majoration de card(^£) //). 

On fixe D > 1 et > 1. Comme l'union [ji<(i<D^d,H est disjointe, en utilisant (|17|) et 
(fTH)) . on a 

D D 

card(^D,iî) = X]^card(Pd,iï) < -D ^ card(Pd,jî) = -Dcard( |J P^,//). 

d=l d=l l<d<D 

Or le cardinal de Ui<(i<D T^d,!! est inférieur au nombre de polynômes non nuls Q G Z[X] qui 
s'écrivent 

Q{X) = aoX° + aiX^-i + ■ ■ ■ + od 

avec \ai\ < H pour tout i € {1, . . . , D}, de coefficient dominant oq strictement positif et 
inférieur ou égal à H. En effet, au polynôme P{X) = oqX"^ + • • • + de Ui<d<i:) 'Pd,H on 
peut associer le polynôme Q{X) = P{X)X^^'^ . 

Comme il existe [H] nombres entiers > de valeur absolue inférieure ou égale à H, il 
y a autant de choix pour le coefficient dominant, et 2[H\ + 1 pour les D autres coefficients 
(éventuellement nuls). On en déduit qu'il existe [-ff](2[ii'] + 1)^ tels polynômes Q, et 

c&tA{Ad,h) < DH{2H + 1)^. 

4.1.2 Minoration de card(A£i 

Soient D un entier > 1 et if un nombre réel > 0. D'après (|17j) . caià^Aj^ u) > ca.ïà{AD ,h) -, 
et d'après ((TH|) . pour minorer le cardinal de Ajj^h, il suffit de minorer celui de Vd,h- 

Pour D > 2 et iî > 2, au lieu de considérer l'ensemble Vd.h^ nous pouvons juste compter 
les polynômes P de Vd^h tels que pgcd(ao,ai) = 1- La condition pgcd(ao, • • • ,a_D) = 1 est 
alors automatiquement vérifiée. Parmi ces polynômes-là, nous pouvons encore nous restreindre 
à ceux qui vérifient le critère d'irréductibilité d'Eisenstein (cf. |Lalj ) sur l'anneau des entiers 
Z, pour le nombre premier 2. On rappelle que le polynôme P est 2-Eisenstein sur Z (et donc 
irréductible sur Q), si 

2/00, 2\ai, yie {!,..., D} et 4/0^. 
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On note £d,h{^) l'ensemble de ces polynômes P. Comme il est inclus dans Vd,h, on a 

card(^D,Jî) > Dc&Td{£D,H{2)) 

et nous sommes ramenés à minorer le cardinal de £d,h{'^)- 
On a 

\ H 

card{aGZ/ \a\<H, 2\a} = 2 — +l>H-l, 



et 



H + 2 



> 



card{o G Z/ \a\ < H, 2\a, 4|a} = 2 

En notant ch le nombre de couples (ao,ai) G tels que 

1 < oo < -ff, |ai| < H, 2\ai, pgcd(ao,ai) = 1 

nous obtenons 



H -2 



card{£D,H{2)) = ch[2 



H 
'2 



+ 1 



D-2 



H + 2 



et donc (comme H >2), une minoration de ce cardinal, en fonction de ch, 



cârdi£D,Hi2))> ch{H -2) 



D-2 



H -2 



Ch 



(H -2) 



D-l 



Il existe [-^^^^j nombres impairs compris entre 1 et H, et [^] nombres pairs compris entre 1 
et H. En tenant compte du signe de ai, cela implique que le cardinal de l'ensemble 

{(ao,ai)GZV l<ao<-f^, 0<\ai\<H, 2/ao, 2\ai} 

est égal à 2 [^^j^] [y] ) et nous avons 2 [^^^] [y] ^ (voir les deux cas, pour n entier 

positif, 2n < iî < 2ra + 1 et 2n + 1 < < 2n + 2). 

Pour minorer ch, on tient compte du couple (1,0) et on enlève tous les couples (ao,ai) 
dont le pgcd est divisible par un nombre premier p (on a donc p > 3 car 2/ao.) Ici, p désignera 
toujours un nombre premier. Or, pour un nombre premier p > 3, on a 



card{a G Z/ 1 <a< H, 2|a, p\a} < card{a G Z/ 1 <a< H, p\a} 



H 
Pi 



et card{a G Z \ {0}/ 
et 2p\a, c'est-à-dire 2 

CH>1 + 



a\ < H, 2\a, p\a} est égal au nombre de a G Z \ {0} tels que \a\ < H 
M.] 

2p 



d'oii, 

H(H - 2) 



p>3 



H 




H' 


.P. 







> 1 + 



H{H - 2) 



P 



p>3 



Comme, pour tout nombre x G [0, 1[, on a — log(l — x) = J2k>i x — ^' ®* d'une part, 
C(2) = Efe>i ^ = U.p>2 (îTZr) , et d'autre part, C(2) = ^ , alors 
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et ainsi 

H(H - 2) 



On en déduit 



card(f,5,i/(2))>^(i?-2)^+\ 



et finalement, pour tout D > 2 et tout H >2, caT:d{AD,H) > f (i? - 2)^+^ 

Pour D = 1 et tout nombre réel > 1, on a Ai^h = Ai^h et leur cardinal est égal à celui 
de l'ensemble des polynômes P € Z[X] qui s'écrivent 

P{X) =aX + h avec 1 < a < F, \b\<H, pgcd(a, b) = 1. 

Avec des calculs analogues à ceux faits précédemment, on trouve 



card(Ai,^)>2[Ff-j;([^]2[^]) 



p>2 

et alors 



card(^i,H) > 2 [Hf - 2 [Hf ^ ^ ^ ^ [//J^ - 2 [//J^ i = > [H - if. 



□ 



4.2 Démonstration du lemme ll.lL 
4.2.1 Majoration de card{ED,N)- 

Soient D un entier > 1 et un nombre réel positif ou nul. Soit a dans -Ed.tv avec 
deg(a) = d. Comme d < D et h{a) < N, d'après ((T)), 

7^(a) <2'^-ie'^'^(") <2^-ie^^. 

On a donc i^D.iV C ^4/5^// pour H = 2^^^ e^^ et, en utilisant la majoration obtenue pour 
le cardinal de Aq h au lemme WÂ\ (on a H >! car > 1 et iV > 0), on a 

card(Ez,,^) < D 2^-^ e^^ (2^ e^^ + l)"" . 

Montrons que D2^-^ e^^ (2^ e^^ + l)^ < e^(^+i)(^+^), ce qui donnera la majoration 
annoncée. On a 

2^-1 e^^ (2^ e^^ + l)"" = D 2^-^ e^^ ((2^ + l)e^^ - e^^ + 1)'' 

< D 2^-^ e^^ ((2^ + l)e^^)'' = D 2^-^(2^ + 1)^ e^(^+i)^. 

Il nous suffit donc de montrer que D 2^^^{2^ + 1)^ < e^^^^^\ Par récurrence sur D, on 
montre que pour tout D > 2, on a D2^^^ < , et une étude facile de la fonction x i— > 
— 2^ — 1, montre que, pour tout D > 2, (2^ + 1)^ < . Pour D = 1 l'inégalité se montre 
par un calcul direct. 
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4.2.2 Minoration de card(-Ez) at). 

Si > 1 et < < 1, comme l'ensemble Eq^n contient 0, alors 

^D(D+i)(N-i) ^ ^ < card(iî;z),7v). 

Pour tout entier D > 2 et tout nombre réel > 1, nous montrons que l'ensemble Ed,n 
contient Ad,h pour H = . Soit H' un nombre réel positif, et soit a G Ad,h'- Alors 

deg(a) = D et 7i{a) < H'. D'après l'inégalité on a 

h{a) < -^logW(a) + ^log(L» + l) <log((D + l)2iî/7'*) . 
On en déduit que Ad,h' C E'd.tv dès que log((L' + 1)^H'^) < N. 

DN 

Comme D > 2 et A^ > 1, alors H = , > 2 et nous pouvons appliquer la minoration 

V i^ +l 

obtenue pour le cardinal de Ad, h au lemme HTTl : 

card(£;B,^) > card(^i5,iî) > ^{H - 2)^+\ 

o 

Or > 4, donc H > 4e^(^-i) > 2 + 2e^(^"i), d'où - 2 > 2e^(^-i) et 

card(i?B,;v) > ^ (2e^(^-i))''^' ^ ^ 2^-2^d(d+i)(jv-i) ^ 

donc 

card(i^Z5,Jv)>e^(^+i)(^-i). 

Si a est de degré 1, onaa = a/6oiiaet6/0 sont des entiers premiers entre eux. On a 
donc 

h{a) = log{H{a)) = log(max(|o|, |6|)) = log('H(a)) 

et donc, pour tout A^ > 1, on a Ei^n = {a £ Q; h{a) < A^} = {a G Q; log(?^(a)) < A^}. 
On voit que Ei^j^ D Ai,H' dès que H' < , donc, en particulier, 

card(Ê'i,7v) > card(yli,iî) > {H - if pour H = . 

Comme A^ > 1, alors H = > 2e'^-^ > 1 + e^"\ et on a 

card(^i,^) > e2(^-i), 

ce qui complète la démonstration du lemme ITTTl □ 



4.3 Autres résultats. 

Dans ce travail, nous nous servons du lemme [TTTl mais d'autres énoncés sont connus. Pour 
les présenter nous énonçons d'abord une conséquence du lemme im 

Pour tout entier d > 1 et tout nombre réel A^ > 0, notons £d,N l'ensemble des nombres 
algébriques de degré exactement d et de hauteur logarithmique absolue < A^. En utilisant le 
lemme im on obtient l'encadrement suivant. 
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Lemme 4.2. Pour tout entier d > 2 et tout nombre réel N > 0, le cardinal de £d,N vérifie 

ci((i,7V)e^('^+i)^ < card(^rf,7v) < C2{d,N)e'^^'^+^^^ 
oùci(d,iV) = e-"'('^+i) -6-2^^+'^'-'^ et C2(d, A^) = (1 - e-2rf(JV+û!))gd(d+i) _ 

(Si d = 1 et > 0, par un calcul simple analogue à celui de la fin de la preuve du lemme 
im on obtient (e^ - 1)^ < card(£'i,Ar) < 26^^ + e^.) 

Remarquons que pour N fixe et d ^ oo, la minoration du lemme IX2l est triviale car pour 
d assez grand ci{d, N) < 0. En revanche, T. Loher jLoj (cf. aussi |MVj l a obtenu le résultat 
suivant. 

Théorème 4.3. (Loher) Pour tout entier d>l, et tout nombre réel N > ^log2, 

card(^d,^) >C3(d)e'^('^+i)^ 

oùC3((i) = 2-'^-2((i+ 1)- 5(^^+1) . 

Pour d fixe et ^ oo, la minoration du lemme 14.21 donne le même ordre de grandeur 
que le théorème de Loher, à savoir, e'^('^+^)^, mais la constante du théorème 14.31 est meilleure 
pour tout d > 2. D'ailleurs, en remarquant que l'ensemble -Ed.tv est la réunion disjointe, pour 
d € {!,..., D}, des ensembles £d,N, on voit que le théorème de Loher implique : 

Pour tout entier D > 1, et tout nombre réel N > log2, 

card(i^i5,jv) >C3(Z))e^(^+^)^, 

ce qui est meilleur que la borne inférieure du lemme IlTI pour tout D >2. 

Pour la majoration, W. Schmidt obtient, dans |Sch2j (équation 1.4 p. 170), une borne 
ayant même ordre de grandeur que celle du lemme 14.21 mais dont la constante est de qualité 
légèrement inférieure à C2{d,N). Il montre que pour tout entier d > 1, et tout nombre réel 
N>0, 

card(f,,jv) < 22'^'+i4'^+ii e'^^^+i)^. 

Concernant des estimations asymptotiques en A^, il y a deux résultats connus. Pour d = 1, 
S. H. Schanuel (cf. |Schaj et aussi jSdT2] et [M2) montre que 

card(^i n) = ^ e^^ + 0{Ne^), 

et pour d = 2, W. Schmidt montre dans |Sch3j . que 

card(^2,^) = ^e'^^ + 0(Are^^), 

oii C est la fonction zeta de Riemann. Aucune estimation asymptotique concernant le cardinal 
de £d,N pour d > 3, ne semble actuellement connue f |Schlj p. 27 et |Sch3j p. 346). Néanmoins, 
D.W. Masser et J. Vaaler IMVI ont obtenu le résultat suivant. 



Théorème 4.4. (Masser- Vaaler) Pour tout entier d >1, on a 

lim e-'^('^+i)^card(frf7v) = Ci{d) 

N^oo ' 

Où cM = ^ et 7(d) = 2^+Hd + lY nLi (^i+ip-.. avee ô = [^] 
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(La fonction "y{d) vérifie lim^^oo "diogJ ~ théorème 14.41 implique le résultat suiv- 

ant. Pour tout entier D > 1, ïl existe un entier A'^o tel que, pour tout N > Nq, on a 



5 Construction d'exemples 

Dans cette section, nous construisons la fonction / du théorème 11.21 Nous construisons 
aussi f théorème 15. 4() une fonction g entière et transcendante, dont toutes ses dérivées, envoient 
tout nombre algébrique a dans Z 

5.1 Construction de la fonction /. 

On rappelle que eD,N = card{a e Q/ [Q(a) Q] < D, h{a) < N}. 
Soit (j) une fonction positive telle que (j){x)/x tende vers quand x tende vers l'infini. 
Nous nous donnons une suite {bk)k>i de nombres réels > telle que la série X^fc>i soit 
convergente, et un nombre réel xq > 1, tel que pour tout nombre réel x > xq, 

(j){x) < X - 1. (19) 

Nous allons construire, récursivement, une suite strictement croissante {Ns)s>i de nom- 
bres réels > Xq tendant vers l'infini et une suite {as)s>i de nombres rationnels vérifiant les 
conditions suivantes. 

i) Pour une infinité de 5, on a 7^ et pour tout 6 > 1, 

\as\ < bs (6 + e^^')-^''-^s . (20) 

ii) Pour tout ô>2, 



(21) 



iii) Pour tout ô > 2, 

>2{ô-lfes^,,Ns^,. (22) 



Pour la suite {bk)k>i on peut prendre, par exemple, bk = 2~^, pour tout k > l. 
Pour construire {as, Ns)s>i, on procède de la façon suivante. 
On pose A^i = [xq] + 1, ci = 1 + [2(1 + e^^Y^-^i] , et ai = 

Soit ô > 2. Pour 1 < A; < S—1, on suppose définis et vérifiant, pour A; € {1, ... , 6—1}, 



\ak\ <bk{k + e 



et pour A; € {2, . . . , (5 — 1}, 



Nk > 2 (^og{k + ^(«-) + - efc-i,^fe-i(log 2 + 1 + Nk-i)j 
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et 



(Remarquer que la dernière inégalité est possible puisque la fonction (p{x)/x tend vers 
quand x tend vers l'infini.) 

On choisit pour A^^^ un nombre réel vérifiant les conditions (|21|) et (|22|1 . et on pose es = 

l+\2^{ô + e^^^)^''-''s] et as = cj^. 

Il est clair que les as peuvent être choisis de façon à ce que tous (à partir d'un ceratin 
rang) soient non nuls. 

Ainsi, la suite {as, Ns)s>i satisfait les conditions (PU]) . (|ÏÏT|) et (j^H). En particulier, la 
condition l|2Ï1) implique que la suite {Ns)s>i est strictement croissante et tend vers l'infini. 
On pose, pour tout k > 1, 

p,{x)= n (x-pf. 

On définit la fonction / en posant, pour tout 2; S C, 

k>l 



Pour démontrer le théorème 11.21 nous aurons besoin des lemmes suivants. 
Lemme 5.1. La fonction f est une fonetion entière et transcendante sur C(z). 

Démonstration du lemme 15.11 

Soient iî > et z G D{0,R). Nous écrivons la série 

[R] 

^akPk{z) = '^akPk{z) + ^ akPk{z). 

k>l k=l k>[R]+l 

La première somme est finie et définit un polynôme. Nous regardons donc la deuxième. Pour 
tout k > [R] + 1, nous avons 

\akPk{z)\ = \ak\ Yl \z-a\''<\ak\ J| {\z\ + \a\)'' . 

Pour a G Ek,N^, nous avons \a\ < M{a) = e<i'=s(")''(°) < e^^S et donc 

\akPk{z)\<\ak\ n {\z\+e'^'')K 

Or \z\ < R < k, donc \akPk{z)\ < |afc[ (A; + e'^'^'') , et, d'après la condition ^ sur la 
suite {as)s>i, 

\akPk{z)\ < bk- 

Comme la série Yl^k est convergente, ceci montre que la série Y2k>i'^kPk{z) converge 
normalement sur tout compact de C ; sa limite / est une fonction holomorphe sur C tout 
entier. 
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Montrons maintenant que la fonction / n'est pas polynomiale ; comme elle est entière, cela 
montrera qu'elle est transcendante. 

Supposons que / est un polynôme de degré n > 1. 

Comme la suite {ek,Nk)k>i est strictement croissante, il existe ko > 1, tel que pour tout 
k > ko, on a (A; - l)ek-i,Nk-i ^ 

Soit K > ko tel que ax-i 7^ 0. Considérons la somme 

9k{z) = ^ akPk{z). 

k=l 

C'est un polynôme de degré {K — l)eK-i,NK-i — La différence 

f{z) - 9Kiz) = ^ akPk{z) 

k>K 

est un polynôme de degré < max{(iîr — l)eK-i,NK~i-:^} — ~ ^)^k-i,Nk-i- pour tout 
k > K, le polynôme Pk est multiple de Pr-, donc f{z) — gK{z) s'annule en tous les zéros de 
Pk, c'est-à-dire, en Kek^Nk points. 

Comme le polynôme f{z) — gxiz) est de degré < {K — l)eK-i,NK-i < K^k,Nkj c'est le 
polynôme nul, et donc 

-axPKiz) = ^ akPkiz). 

k>K+l 

Soit zo G Ek+i,Nk+i \ Ek,Nk- Alors 

VA: > + 1, Pk{zo) = et Pk{zo) + 0. 

Nous en concluons que, pour tout K > ko, on a ax = 0, ce qui contredit la condition i). □ 

Lemme 5.2. Pour tout entier naturel a, la fonction dérivée f^'^^ envoie tout nombre algébrique 
a, dans Q(a). 

Démonstration du lemme 15. 2L 

Soient q € Q et a G N. Par hypothèse, la suite {Ns)5>i tend vers l'infini, donc 

Q = U ^'^'^k ' 
k>l 

et comme les ensembles (-E'A;,Arfc)fc>i forment une suite croissante pour l'inclusion, il existe 
A;' > 1 tel que a G E^^j^i^, pour tout k > k' . Notons ko = min{A;' > 1/ VA; > A;', a G Ei^.^^^} 
et M = max{A;o, cr + 1}. 

Si M = 1 (i.e. o- = et A:o = 1), alors /(a) = 0. 

Si M > 1, pour tout k > M, on a a G Ek^Nk et k > a. Donc, pour tout k > M, pjf\a) = 

et 

A/-1 
k=l 

De plus, les polynômes P^ sont des puissances de polynômes unitaires dont les ensembles 
de zéros sont des réunions de systèmes complets de conjugués sur Q, ils sont donc fixés par 



20 



tout élément du groupe de Galois de Q sur Q. Ils sont donc à coefficients rationnels, ainsi que 
tous leurs polynômes dérivés, et comme, par définition, les nombres sont aussi rationnels, 

/M(Q)GQ(a). 

□ 

Le lemme suivant sera lui aussi utile pour la démonstration du théorème 11.21 
Lemme 5.3. Pour tout entier D > 1 et tout nombre réel N >0, nous avons 

card (^Ed,n n D{0, 1)) > ^caTd{ED,N)- 

Démonstration du lemme 15. 3L 

Soient D un entier positif et N un nombre réel positif ou nul. 

Pour un nombre algébrique a non nul, on a deg(a) = deg (— ) et h{a) = ), donc a 
appartient à Ed^n si et seulement si ^ appartient à Ed,n- De plus, a appartient au disque 
fermé D{0, 1) si et seulement si ^ n'appartient pas au disque ouvert 1^(0, 1). D'oii 

csird{ED,N n D{0,1)) = caTd{ED,N \ D{0, 1)) + 1, 

et donc 

card(£^D,7v) = caTd{ED,N r\ D (0,1)) + cavd{E n,N \ D {0,1)) 
< 2card(^D,Af nL'(0,l)), 

ce qui démontre le lemme. □ 

Démonstration du théorème I1.2L 

Soient D et d des entiers tels que d > D > 1. 

Nous commençons par remarquer que, d'après le lemme 

SD,iV,(/,l) = {aGQn:D(Ôâ)/ deg(a)<A h{a) < N^, h{f{a))<Na}. 

Montrons que cet ensemble contient E^^^^^^^-^^i n -D(0, 1). Soit a G Q tel que 

deg(a) <d et h{a) < (p{Nd) + 1. 

Comme > xq, alors, d'après (fÏ9|) . 4>[Nd) < Nd — 1, et h{a) < Nd- Comme, en plus, 
deg(a) < d, alors a G E^^Na pour tout k > d, on a Pfc(a) = 0. 

Si d = D = 1, alors f{a) = et on a l'inclusion Ei^^]\f^-j^i n -D(0, 1) C Si^Ar^(/, 1). 
Supposons maintenant que d>Z)>let(i>2. Alors 

d-i 

f{a) = "^akPkia). 

k=l 

Majorons sa hauteur. En appliquant les formules @, puis on obtient 

/d-i \ d-l 

Kfia)) =hiYl ^kPk{a) < log{d -l) + J2 HakPkia)) 

\k=l / k=l 



21 



d-1 d-1 

< log{d -l) + Y, h{ak) + Y. h{Pk{a)). 

k=l k=l 

Soit /c € {1, . . . , d — 1}. Nous avons 

En utilisant les formules (jS)) et (HJ, on obtient 

h{Pk{a))<k Y. hia-P)<k Yl i^og 2 + h{a) + h{P)), 

et comme, pour tout /? G -E-fc.Affe) on a < A''^, et que, par hypothèse, h{a) < (p^N^) + 1, 
alors 

h{Pk{a)) < kek,N,(log2 + 0(iVrf) + 1 + Nk). 

D'où 

d-1 d-1 

h{f{a)) < log(d - 1) + ^ h{ak) + ^ A: ek,N, (log 2 + ^{Na) + 1 + iVfc). 

fc=l A:=l 

Or, les suites {Nk)k>i et {^k,Nk)k>i sont croissantes, donc h{f{a)) est inférieure à 
log(d - 1) + h{ak) + {d- lfed-i,N,_, (log 2 + (t>{Nd) + 1 + N^-i) 

k=l 

d-1 

= cj){Na) {{d - lfed-i,N,_,) + log(d -l) + Y ^(«'i) + - l)'e<i-i,iv,_i(log 2 + 1 + N^-i) 

k=l 

ce qui est < A^^, d'après les conditions H^T^i et ((^ . 

En particulier, si a appartient à ED,4>{Na)+i ^ -^(0, 1), alors deg(Q) < D < d et h{f{a)) < 
Nd, ce qui montre que a appartient à T,D,N^{f-, !)• Ainsi, pour tout couple {D,d) avec d > 
D > 1, nous avons 

o-D,Na = card(i;D,Ar^(/, 1)) > card(£^£,_<^(;Vd)+i n D{0, 1)). 

En appliquant le lemme lïïTÏÏl et le lemme ITTTl nous obtenons 

ao,N, > ^card(i^z>,,(;v,)-i-i) > i e^(^+^)<^(^'^) . 

□ 

On remarque que la démonstration se simplifie considérablement si on se contente de 
construire / entière et transcendante vérifiant Pour cela, il suffit de se donner une suite 
strictement croissante {Ns)g>i de nombres réels > 1 tendant vers l'infini et une suite {as)s>i 
de nombres rationnels vérifiant la condition i). 

Le théorème 11.21 qui fait intervenir les dérivées de la fonction transcendante, pose le 
problème suivant. Peut-on espérer avoir un énoncé dans le sens du théorème 11.31 faisant lui 
aussi, intervenir les dérivées ? 



22 



5.2 Construction de la fonction g. 

En modifiant la construction de la fonction / du théorème 11.21 on peut construire une 
fonction g entière et transcendante, vérifiant la même conclusion @ concernant le cardinal 
de 'Ejj^Nlg, 1), mais pour laquelle la première conclusion est changée. Précisément : 

Théorème 5.4. // existe une fonction g entière et transcendante sur C{z) telle que, 



Va G Q, Vfj > 0, g^''\a) G Z 



1 

-, a 
2 



(23) 



Démonstration du théorème 15.41 

On se donne une suite croissante (A^A:)fc>i de nombres réels > 1 tendant vers l'infini et une 
suite {bk)k>i de nombres rationnels tels que : 

i) pour une infinité de A; > 1, b/. ^ 0, 

ii) pour tout A; > 1, on ait \bk\ < 2-'^{k + e'^^^Y^^^^'f^k , 

iii) pour tout /c > 1, 6fc G Z [i]. (C omme Z [^] est dense dans Q, ceci est possible.) 
On pose, pour tout A; > 1, 



oià Pp est le polynôme minimal de (5 sur Z, et, pour tout z G C, 



g{z) = ^bkQk{z). 



k>l 

Les lemmes suivants démontrent le théorème 15.41 

Lemme 5.5. La fonction g est entière et transcendante. 

La démonstration est identique à celle du lemme 

Lemme 5.6. Pour tout entier naturel a, la fonction dérivée g^"^^ envoie tout nombre algébrique 
a dans Z [i, a] . 

Démonstration du lemme 15.61 

Cette démonstration suit celle du lemme 15.21 On se donne a dans Q et ex dans N. Il 
existe un nombre entier M > 1, tel que, pour tout k > M, on ait a G E^^Nf, et k > a, donc 

M~l 

g^'^Ha)= Y.bkQ^^\a). 

k=l 

Comme les polynômes Qk sont à coefficients dans Z et que, de plus, d'après la condition 
iii), pour tout k > 1, 6^ G Z [i] , on a g^'^^a) G Z [|,a], ce qui démontre le lemme lïï^ et 
donc le théorème 15.41 □ 

Si on se donne une fonction comme au théorème 11. 21 et si les suites (A^^^) et (6^) intervenant 
dans la fonction g vérifient de plus les conditions 1)21(1 (avec (6^) à la place de (a^)) et (HU, 
alors la fonction g ainsi obtenue satisfait de plus la conclusion ^ du théorème 11.21 
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